算法的稳定性

假定在待排序的记录序列中，存在多个具有相同的关键子的记录，若经过排序，这些记录的相对次序保持不变，则这种排序算法是稳定的，否则称为不稳定。

不稳定的排序算法：选择排序、快速排序、希尔排序、堆排序

稳定的排序算法：冒泡排序、插入排序、归并排序和基数排序